Task Duplication-Based Scheduling Algorithm for Budget-Constrained Workflows in Cloud Computing

نویسندگان

چکیده

Workflow scheduling is crucial to the efficient operation of cloud platforms, and has attracted a lot attention. Up now, many algorithms have been reported schedule workflows with budget constraints, so as optimize workflows' makespan on resources. Nevertheless, hourly-based billing model in computing an ongoing challenge for workflow that easily results higher or even infeasible solutions. Besides, due data constraints among tasks, there must be idle slots Few works adequately exploit these duplicate tasks' predecessors shorten their completion time, thereby minimizing workflow's while ensuring its constraint. Motivated by these, we propose task duplication based algorithm, namely TDSA, budget-constrained platforms. In two novel mechanisms are devised: 1) dynamic sub-budget allocation mechanism, it responsible recovering unused scheduled tasks redistributing remaining budget, which conducive using more expensive/powerful resources accelerate time unscheduled tasks; 2) duplication-based strives selectively predecessors, such advancing trying constraints. At last, carry out four groups experiments, three randomly generated another one actual workflows, compare proposed TDSA baseline algorithms. Experimental confirm overwhelming superiority (up 17.4%) improving utilization 31.6%).

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Optimization Task Scheduling Algorithm in Cloud Computing

Since software systems play an important role in applications more than ever, the security has become one of the most important indicators of softwares.Cloud computing refers to services that run in a distributed network and are accessible through common internet protocols. Presenting a proper scheduling method can lead to efficiency of resources by decreasing response time and costs. This rese...

متن کامل

optimization task scheduling algorithm in cloud computing

since software systems play an important role in applications more than ever, the security has become one of the most important indicators of softwares.cloud computing refers to services that run in a distributed network and are accessible through common internet protocols. presenting a proper scheduling method can lead to efficiency of resources by decreasing response time and costs. this rese...

متن کامل

TASA: A New Task Scheduling Algorithm in Cloud Computing

Cloud computing refers to services that run in a distributed network and are accessible through common internet protocols. It merges a lot of physical resources and offers them to users as services according to service level agreement. Therefore, resource management alongside with task scheduling has direct influence on cloud networks’ performance and efficiency. Presenting a proper scheduling ...

متن کامل

tasa: a new task scheduling algorithm in cloud computing

cloud computing refers to services that run in a distributed network and are accessible through common internet protocols. it merges a lot of physical resources and offers them to users as services according to service level agreement. therefore, resource management alongside with task scheduling has direct influence on cloud networks’ performance and efficiency. presenting a proper scheduling ...

متن کامل

Deadline-Budget constrained Scheduling Algorithm for Scientific Workflows in a Cloud Environment

Recently cloud computing has gained popularity among e-Science environments as a high performance computing platform. From the viewpoint of the system, applications can be submitted by users at any moment in time and with distinct QoS requirements. To achieve higher rates of successful applications attending to their QoS demands, an effective resource allocation (scheduling) strategy between wo...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: IEEE Access

سال: 2021

ISSN: ['2169-3536']

DOI: https://doi.org/10.1109/access.2021.3063456